PolynomialRemainder[x^100,x^2+x+1,x]